Performance characterization of reinforcement learning-enabled evolutionary algorithms for integrated school bus routing and scheduling problem
نویسندگان
چکیده
منابع مشابه
The school bus routing and scheduling problem with transfers
In this article, we study the school bus routing and scheduling problem with transfers arising in the field of nonperiodic public transportation systems. It deals with the transportation of pupils from home to their school in the morning taking the possibility that pupils may change buses into account. Allowing transfers has several consequences. On the one hand, it allows more flexibility in t...
متن کاملAn iterative school decomposition algorithm for solving the multi-school bus routing and scheduling problem
Servicing the school transportation demand safely with a minimum number of buses is one of the highest financial goals for school transportation directors. To achieve that objective, a good and efficient way to solve the routing and scheduling problem is required. Due to the growth of the computing power, the spotlight has been shed on solving the combined problem of the school bus routing and ...
متن کاملEvolutionary Algorithms for Reinforcement Learning
There are two distinct approaches to solving reinforcement learning problems, namely, searching in value function space and searching in policy space. Temporal di erence methods and evolutionary algorithms are well-known examples of these approaches. Kaelbling, Littman and Moore recently provided an informative survey of temporal di erence methods. This article focuses on the application of evo...
متن کاملSchool Bus Routing Problem Library-SBRPLIB
This paper presents a set of test instances of the School Bus Routing Problem or SBRP. The test instances were created using an algorithm called SBRPGen. The depository of instances can be downloaded for others researchers for experimentation.
متن کاملDecision-Aiding Methodology for the School Bus Routing and Scheduling Problem
We consider the school bus routing and scheduling problem, where transportation demand is known and bus scheduling can be planned in advance. We present a comprehensive methodology designed to support the decision of practitioners. We first propose a modeling framework where the focus is on optimizing the level of service for a given number of buses. Then, we describe an automatic procedure gen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Cognitive Computing in Engineering
سال: 2021
ISSN: 2666-3074
DOI: 10.1016/j.ijcce.2021.02.001